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LIPSCHITZ  PROPERTIES  OF  SOLUTION 


IN  MATHEMATICAL  PROGRAMMING  * 
by 

Bernard  Cornet  and  Guy  Laroque 

1.  Introduction 

k  1 

Let  U  be  an  open  subset  of  E  ,  V  an  open  subset  of  B  , 

f,  g^  i  *  l,...,m,  be  mappings  from  U  x  V  to  E  and  C  be  a 

nonempty  closed  convex  subset  of  E1®  .  For  p  =  (P^ ,  g  =  (g^)  in 

m 

if,  ve  denote  by  <p,q>  =  £  p.q.  the  scalar  product  of  ]Rm  and 

i=l  1  * 

|  |  p|  |  “  Ap,q>  the  Euclidean  norm.  For  a  fixed  a  in  V,  ve  consider 
the  following  nonlinear  programming  problem: 


(1.1) 


Find  a  local  minimum  of  f(x,a) 
subject  to  g(x,a)  6  C 
and  x  €  U, 


r' 


where  g(x,a)  *  (g..  (x,a) , . . .  ,g  (x,a))  and  x  is  the  variable  of  the 
x  m 

problem. 

Assume  that  the  mappings  f  and  g^,  i  *  1, . . .  ,m  are  differentiable 
with  respect  to  the  first  variable.  We  denote  by  Df(x,o),  Dg^(x,a), 
i  «  l,...,m  the  gradient  with  respect  to  x.  In  this  paper,  we  also 
consider  the  following  "generalized  equation"  or  "variational  inequality" 
in  the  unknowns  x  and  A,  which  is  a  necessary  condition  satisfied  by 
any  solution  of  (l.l)  under  a  constraint  qualification  assumption: 


d^LlM 


L&m 
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>des 

or 


(1.2) 


Df(x,a)  +  l  X  .Dg.  (x,a)  *  0 


X  *  (X^  €  N(C,g(x,a) ) 


where  x  =  (x^)  is  a  vector  of  IF?0  ,  and  N(C,p)  denotes  the  normal 
cone  to  C  at  p: 


N(C,p) 


{X  €  JR®  |  <X,p>_>  <X,p>  for  all  q  in  C}  if  p  €•  C 
0  if  p 


In  the  particular  case  of  equality  and/or  inequality  constraints, 
i.e.,  C  *  {0}®!  x  JR®2,  m  =  +  m2»  the  system  (1.2)  reduces  exactly 
to  the  Kuhn-Tucker  necessary  conditions: 


(1.3) 


Df ( x ,a )  +  l  X.Dg. (x,a)  ■  0  t 
i=l  1  1 


gt(x,a)  *  0,  i  *  1,...^  , 


gi(x,u)  >.0,  >_  0,  Xigi(x,o)  «  0  ,  i  =  m1  +  1,, 


In  this  paper,  we  are  concerned  with  the  behaviour  of  the  solutions 
of  problems  4lri^7~fT72tT~fi.^  and  also  with  the  Lipschitzian  dependence 
of  the  set  of  solutions  with  respect  to  the  parameter  a.  The  paper 

is  organized  as  follows.  In  3 action  2,  we  statythe  main  theorems  of 

OM  * 

the  paper  A  Sufficient  conditions  are  given  to  have  (i)  local  uniqueness 

2. 

of  AniirMnnB  of  (i.i)  and  Q -9)  oc  (ir. j^and  (H)  Lipschitzian  dependence 
of  the  solution  with  respect  to  the  parameter  Ihe  proofs  of  the 


the  theorems  are  given. ia- Section^  wi 


v* The  main  tool,  in  this  analysis,  is  an  implicit  function  theorem 


for  Lipschitzian  mappings  due  to  Clarke  4-19?^  ( see  also  Hiriart- 
Urruty)  [  197&}-)>>  The  main  idea  is  to  write  the  generalized  equation 
-(1.2)  or  as  a  system  of  Lipschitzian  mapping,  to  which  Clarke's 

implicit  function  theorem  can  he  applied.  The  notion  of  generalized 
derivative  of  the  projection  mapping  on  a  convex  are  of  particular  use. 

We  end  the  introduction  by  indicating  briefly  the  link  between 
this  paper  and  others  written  previously.  The  standard  implicit- 
function  theorem  was  used  by  Fiacco-McCormick  [1968],  Fiacco  [1976] 
and  Robinson  [197U]  to  analyse  the  sensitivity  of  perturbed  nonlinear 
programming  problems  under  stronger  assumptions  than  those  used  in 
this  paper.  A  general  implicit  function  theorem  has  been  proved  by 
Robinson  [1980]  for  "generalized  equation".  Applications  are  given 
by  him  to  the  sensitivity  analysis  in  the  case  of  equality  and/or 
inequality  constraints.  This  corresponds  essentially  to  the  results 
obtained  on  equation  (l.3).  The  present  paper,  which  generalizes  a 
previous  result  of  the  authors  (ses  also  Cornet  [1981])  in  the  case  of 
equality  and/or  inequality  constraints,  uses  a  different  technique  than 
the  papers  quoted  above.  Another  approach  for  this  problem  in  the 
convex  case  is  due  to  Aubin  [1981],  who  uses  a  different  version  of  the 
implicit  function  theorem  for  convex  processes.  His  result  can  be 
derived  from  ours.  Finally  we  mention  the  work  of  Levitin  [ 1975 3 »  who 
has  made  an  analysis  of  the  Lipschitz  dependence  of  the  solution  of  a 
mathematical  programming  problem  without  the  use  of  implicit  function  theorem. 


Statement  of  the  Theorems 


we  posit  the  following  assumption,  which  describes  the  general 
framework  of  the  paper: 


Assumption  lA.l): 

(i)  U  is  an  open  subset  of  ,  V  an  open  subset  of  B  , 

C  a  nonempty  closed  subset  of  rf1. 

(ii)  For  all  a  in  V,  the  mappings  f(*,a):  U  -*■  ]Rm  and 
g^(*,a):  U  -*•  ffi ,  i  =  l,...,m  are  twice  continuously  differentiable. 

(iii)  The  mappings  g^*,*):  D*V+1R,  Dg±  (•»•):  U  *  T  +  l' 

Jr 

i  =  l,...,m  and  Df(*,*):  U  x  V  2R  are  Lipschitzian. 

Here,  and  in  the  following,  we  denote  by  D  the  operator  of 
differentiation  with  respect  to  the  first  variable  x.  Without  risk 
of  confusion,  Df(x,a)  will  denote,  according  to  the  context,  either 
the  linear  mapping  from  3R^  to  B  or  a  vector  of  T&.  Similarly 
D2f(x,a)  will  denote  either  the  linear  mapping  from  into  , 

or  the  matrix  of  second  derivatives  of  f . 

Let  (x,a,l)  in  U  x  V  x  Bm  .  We  introduce  the  two  following 
assumptions: 

Assumption  (A. 2):  The  vectors  Dg^(x,a)  i  *  1, ...,m  are 
linearly  independent. 

Assumption  (A. 3):  For  all  h  in  IF  ,  h  0,  such  that 
<Df(x,a),h>  =*  0,  then 


<(D2f(x,5)  +  l  X.D2g. (x,a) )h,h>  >  0 
i*l  1  1 


The  main  theorem  of  the  paper  deals  with  the  solution  of  the 
system  (1.2)  when  the  parameter  a  is  slightly  perturbed: 

Theorem  2.1:  Under  Assumption  (A.l),  let  (x,X)  in  D* 
satisfy  the  system  of  equations  (1.2)  for  a  *  a  in  V.  Assume 
furthermore  that  (x,a,X)  satisfy  (A. 2)  and  (A. 3). 

Then  there  exist  open  neighborhoods  of  x  in  U,  V  of  a 

in  V,  W1  of  x  in  IR01 ,  and  mappings  x(*):  V1  -+*  X ( * ) :  V1  W 
such  that: 

(i)  the  mappings  x(  •)  and  X(»)  are  Lipschitzian; 

(ii)  x(a )  =  x,  x(o)  =  X; 

(iii)  for  all  a  in  V^,  (x(a),X(a))  is  the  unique  solution  in 
Ux  x  Wx  of  equation  (1.2)  at  a. 

In  the  case  of  equality  and/or  inequality  constraints,  we  are 
able  to  weaken  assumptions  (A. 2)  and  (A. 3),  getting  the  strong  order 
conditions  of  Robinson  ([1980],  pp.  54-55). 

As  before,  let  (x,ci,X)  in  U  x  V  x  IR". 

Assumption  (A. 2  bis):  The  vectors  Dg^(x,a)  for  all  i  «  1,... 
such  that  g^(x,a)  =  0  are  linearly  independent. 

Assumption  (A. 3  bis):  For  all  h  in  B  ,  h  4  0,  such  that 

i  *  1*  ••  • 

for  all  i  ■  m^  +  1, . . .  »m 
such  that  g.(x,o)  »  0  . 


Then 


<(D2f(x,o)  +  l  I.D2g. (x,o)h,h>  >  0  . 

i*l  1 

Note  that  (A. 3)  is  more  restrictive  them  (A. 3  his),  when  the 

m 

first  order  condition  Df(x,a)  +  £  X.Dg.(x,a)  =  0  holds.  Note  also  that 

i=l  1  1 

the  constraints  hearing  on  h  for  i  =  m^  +  1 , . . . ,m  are  not  restrictive 
when  X^  *  0. 

Theorem  2.2;  Under  Assumption  (A.l),  let  (x,X)  in  U  x  It 
satisfy  the  system  of  equations  (1.3)  for  a  =  a  in  V.  Assume 
furthermore  that  (x,a,X)  satisfy  (A. 2  bis)  and  (A. 3  his). 

Then  there  exist  open  neighborhoods  of  x  in  U,  of  o 

In  V,  W1  of  X  in  T8? ,  and  mappings  x(*):  X( • ) :  \  ^  wx 

such  that 

(i)  the  mappings  x(*)  and  X(» )  are  Lipschitzian; 

(ii)  x(a)  =  x,  X(a)  *  X; 

(iii)  for  all  a  in  V  ,  (x(a),X(a))  is  the  unique  solution 
in  x  of  equation  (1.3)  at  o  . 

Finally,  we  have  to  come  back  to  the  solution  of  the  initial 
problem  (1.1). 

Corollary  2.3:  Let  x  in  U  be  a  solution  of  ( 1.1 )  at  a 

2  2 

in  V.  Assume  that  the  second  derivatives  D  f(x,o)  and  D  gi(x,a), 

(i  =  l,...,m),  are  continuous  at  (x,a). 


Then,  under  the  assumptions  of  Theorem  2.2  (respectively  2.2  in  the 
case  of  equality  and/or  inequality  constraints) ,  there  exist  open  neighbor¬ 
hoods  Ug  of  x  in  U^,  Vg  of  o  in  such  that  the  mapping 

x(*):  U1  defined  in  Theorem  2.1  (respectively  2.2),  satisfies 

the  following  property: 

For  all  a  in  Vg,  x(a)  is  the  unique  local  minimum  on  Ug 
of  problem  (l.l)  at  a . 

3.  Proofs 

The  idea  behind  the  proof  of  Theorem  2.1  is  to  write  the  system 
(1.2),  i.e. ,  the  first  order  necessary  conditions,  as  a  system  of 
equations  4>(x,.\,a)  *  0,  where  the  unknown  is  the  couple  (x,X)  and 
4  is  a  locally  Lipschitzian  mapping.  Then  we  shall  get  (x,A)  as  a 
function  of  the  parameter  a  through  an  implicit  function  theorem 

for  Lipschitzian  mappings  which  we  recall  hereafter. 

t. 

We  first  recall  seme  definitions.  Following  Clarke  [1975], 
let  be  a  mapping  from  an  open  subset  H  of  3Rn  to  Bn  and 
let  y  be  an  element  in  N .  We  define  the  generalized  derivative  of 
I  at  y  in  II  denoted  3\j»(y) ,  to  be  the  convex  hull  of  the  set  of 
matrices  M  of  the  form  M  =  lim  D*(yJ),  where  yJ  is  a  sequence 
in  N  converging  to  y  and  is  differentiable  at  y“»  with  derivative 
Ity(y^).  If  ip  is  locally  Lipschitzian,  then,  by  Rademacher’s  theorem, 

^  is  differentiable  almost  everywhere,  and  one  easily  shows  that  the 
set  ;  3<»(y)  is  nonempty,  convex,  and  compact.  It  coincides  with  the 
derivative  D^(y),  whenever  ip  is  continuously  differentiable  on  a 
neighborhood  of  y. 


-8- 


1 


I 


I 


Now  let  $  be  a  Lipschitzian  mapping  from  an  open  subset  of 

£  jj 

®  x  ®  to  IE  .  We(> define  the  generalized  partial  derivative  of  ♦ 
with  respect  to  the  first  variable  at  the  point  (y,£),  denoted  by 
3y®(y,a),  as  the  convex  hull  of  the  set  of  matrices  M  of  the  form 
M  _  liin  Dy*(y^»o^)j  where  {y1^},  {o^}  are  sequences  in  IRn  and 
converging  to  y  and  a  respectively,  9  is  differentiable  at  (yJ,aJ) 
and  Dy*(yJ,aJ)  denotes  the  usual  partial  Jacobian  matrix  with  respect 
to  the  first  variable  y. 

We  now  state  the  implicit  function  theorem  for  Lipschitzian 
mappings  due  to  Clarke  [1976]  (see  also  Hiriart-Urruty  [1978]). 

Theorem  3«1*  Let  E,  F  be  finite  dimensional  real  vector  spaces, 
let  £l  be  an  open  subset  of  E*F  and  let  ^  be  a  Lipschitzian 
mapping  from  n  to  E.  We  suppose  that,  at  a  point  (y,a)  in  fl,  the 
generalized  partial  derivative  3j(y,«)  has  maximal  rank  (in  the  sense 
that  every  matrix  in  3  *(y,o)  has  maximal  rank)  and  that  <f>(y,ct)  =  0. 
Then,  there  exist  open  neighborhoods  U  of  y,  V  of  a  and  a 
Lipschitzian  mapping  f  from  V  to  U,  such  that: 

(i)  y  *  f(o) 

(ii)  for  all  a  in  V,  f(a)  is  the  unique  element  in 
U  satisfying  $(f(a),a)  ■  o. 

Before  proceeding  to  the  proof  of  Theorem  2.1,  we  need  some 
further  definitions,  as  well  as  two  lemmas.  Let  C  be  a  nonempty 
closed  convex  subset  of  2^°  and  p  an  element  of  2?°  .  We  denote  by 


1 1 ir(p)  -  ir(q)|  |  <  ||p  -  q||»  see  for  example,  Rockafellar  [1970]). 

Lemma  3.U:  Let  C  be  a  nonempty,  closed,  convex  subset  of 
,  ir:  3R  lRm  the  projection  mapping  on  C.  Then,  for  every  p 
in  uF  ,  and  every  h  in  TE?*  . 

(i)  <Ah,h  -  Ah>  >  0  for  every  A  in  3ir(p)  ; 

(ii)  <p  -  ir(p),Ah>  =  0  for  every  A  in  3*(p) 


Proof; 

(i)  By  (3.3),  for  all  p,  q  in  ]Rm ,  <p  -  *(p),  *(q)  -  v(p)>  <  0 


ir(p  +  th 


Let  A  in  3ir(p).  Prom  the  definition  of  3w(p),  there  exist 

i  1  A  i 

weights  W  >  0,  i  *  1,...,I,  l  \T  ■  1  and  (a  *  m)  matrices  A  , 

i=l  I  ,  4  i 

i  ■  1,...,I  in  3ir(p)  such  that  A  =  £  w  A  and  the  A  satisfy 

i=l 

the  following  property.  For  all  i,  there  exists  a  sequence  (p  )  in 


3R  converging  to  p,  such  that  the  derivative  Drr(p  d)  exists  and 

A*  =  lim  DuCp^).  Using  (3.5)  with  p  =  p*^,  when  t  -*■  0,  j  we 

J 

get  at  the  limit,  for  all  i  = 


<A1h,  h>  >  | ! AXh|  |2  . 


Using  the  fact  that  the  mapping  p  i  | p [  |  is  convex,  we  get: 
1 1 Ah|  1 2  -  <Ah,h>  <  X  Wi(||A1h||2  =  <A1h,h>)  <  0  . 


(ii)  From  (3.3),  taking  q  =  ir(p  +  th) ,  h  in  IE?1  ,  t  ^  0, 
dividing  "by  t,  we  get: 


<P  ~  *(p). 


. ^.L.T-J(P)  >  < 


0  if  t  >  0 


<p .  „(P),  at.--j,(r.)  >  >  o  ^  t  <  o  . 


Thus,  at  a  point  p  in  ]R  where  it  is  differentiable,  when 
t  0  at  the  limit  in  the  two  above  inequalities,  we  get: 


<p  -  w(p),  Drr(p)h>  =  0 


Now  let  p  be  an  arbitrary  point  in  XRm  and  let  A  be  in  3ir(p) 
Using  the  definition  of  3tt(p),  as  in  the  proof  of  the  first  part  of  the 
lemma,  we  get  <p  -  ir(p),  Ah>  =  0.  This  ends  the  proof  of  Lemma  3.4. 


Remark  3.5:  When  C  =  {0}mi  *  IR^  with  +  m^  =  m,  it  is  easy 

to  compute  3v(p)  for  all  p  in  IE?1.  Let  A.,  be  the  element  of  row 
i  and  column  j  of  a  m  *  m  matrix  .  Then  A  belongs  to  3w(p) 


if  and  only  if: 


-11- 


=  0 

for 

all 

i  J 

aii 

=  0 

for 

i  = 

1  J  •  m  •  < 

*al 

Aii 

=  1 

if 

Pi  > 

0 

0  <. 

Aii^ 

if 

pi  = 

° 

> 

Aii 

*  0 

if 

pi  " 

0 

.6: 

Let  C  be 

a  nonempty,  closed 

for  i  - 


+  1, . . .  ,m2 


3Rm,  let  it:  3Rm  TpP  be  the  projection  mapping  on  C,  let  p  be 
an  element  in  C  and  X  be  in  .  Then  the  following  assertions 
are  equivalent: 


(i)  xeu(C,p),  i.e.,  <A,p>^<X,q>  for  all  q  in  C  ; 

(ii)  there  exists  y  in  2^  such  that  p  =  ir(y)  and 
X  =  y  -  tt(  u)  • 

Proof:  (i)  -*■  (ii) .  Let  X  G  K(C,p)  and  y  =  A  +  p.  It  suffices 
to  show  that  p  =  tt(u)  .  Since  X  belongs  to  N(C,p),  for  all  q  in 
C,  <U  -  P,  q  -  p>  <_  0.  By  (3-3),  we  deduce  p  *  ir(y).  (ii)  -►  (i):  Let 
y  in  Bm  with  p  =  ir(y)  and  A  =  y  -  ir(y).  By  (3.3),  for  all  q 
in  C,  <ir(y)  -  y,ir(y)  -  q>  <,0.  Therefore,  for  all  q  in  C, 

<X,p>  _>  <X,q>  and  X  belongs  to  N(C,p). 

This  completes  the  proof  of  Lemma  3*6. 

In  order  to  prove  Theorem  2.1,  we  modify  the  necessary  conditions 
(1.2)  by  introducing  an  auxiliary  variable  y. 


Let  (x,X)  "be  in  U  x  IR*,  a  in  V.  From  Lemma  3.6,  (x,X) 
satisfies  the  first  order  condition  (1.2)  at  a: 


(1.2) 


m 

Df(x,a)  +  £  X,Dg.(x,a)  =  0 
i=l  1  1 


X  G  N(C ,g(x,a) ) 


if  and  only  if  there  exists  u  in  ]Rm  such  that  (x,X,p)  satisfies 
the  system  of  equations: 


(3.7) 


*  m 

Df(x,a)  +  l  X  Dg  (x,a)  =  0 
i=l 

■  g(x,a)  -  ir(y)  =  0 
g(x,a)  +  X  -  y  =  0  . 


Let  y  =  (x,X,u) .  We  denote  by  $(y,a)  the  left-hand  side  of 
the  system  (3-7).  *  is  a  mapping  from  an  open  subset  of  i^+a*  x  3R* 
into  3R  .  Since  the  projection  mapping  ir  on  C  is  Lipschitzian, 
$  is  locally  Lipschitzian. 


Proof  of  Theorem  2.1:  Let  y  =  X  +  g(x,a),  and  y  ■  (x,T,JI). 

By  Clarke's  implicit  function  theorem  (Theorem  3.1),  it  suffices  to 

prove  that  the  generalized  partial  derivative  3y$(y»®0  is  of  maximal  rank. 

Let  A  be  an  arbitrary  element  in  3ir(y) .  Then  3  ♦(y,a) 


is  made  up  of  the  matrices  of  the  following  form: 


M 


D2f(x^T)  +  l  \  .D2g ,(£*) 
i=l  1  X 


Dg(x,a)T 


Dg(x^i) 


-A 


Dg(x,a) 


-I 


where  Dg(x^)  denotes  the  mx  k  matrix  of  rows  Dg^x.oT) ,  i  =  1, 

Og(x,a)T  its  transpose,  and  I  the  (m  *  m)  identity  matrix. 

si 


To  show  that  M  is  of  full  rsnk,  let  there  be  vectors  a  in 
3R* ,  b  and  c  in  IF?1  such  that: 


(3.8) 


M 


a 

b 

c 


=  0 


It  suffices  to  show  that  a  *  0  and  b  »  c  *  0. 

Replacing  M  by  its  value  in  (3.8),  we  get: 


[D2f(x,o)  +  J  X.D2g.(x,S))a  +  Dg(x,o)Tb  »  0 
i*l  1  1 


(3.9)  T  Dg(x,a)a  -  Ac  *  0 


Dg(x,a)a  +  b  -  c  *  0  . 


Premultiplying  the  first  equation  by  a  ,  using  the  other  ones 


and  Lens  a  3.4  (i),  we  get: 


a'L[D<:f(x,a)  +  J  X,Dcg  (x,a)]a  =  -a^Cx.a)1!) 

i  _ i  ^  1 


=  -b^Ac 


=  -(c  -  Ac)  ac  <  0 


On  the  other  hand,  using  the  first  order  condition  (2.2)  and 
the  above  equations,  we  get: 


—  —  —T  -  -  -T 

Df(x,a)a  =  -X  Dg(x,o)a  =  -X  Ac 


Since  X  -  \i  -  7r(y)  and  A  belongs  to  3ir(y),  by  Lemma  (3.U) 


(ii),  we  obtain: 


(3.10) 


Df(x,a)a  =  0  . 


By  Assumption  (A. 3)  of  Theorem  2.1,  we  get  a  ■  0.  The  first 
line  of  (3.9)  implies  then  Dg(x,a)^b  =  0.  Since  by  Assumption  (A. 2) 
the  vectors  Dg^(x,a),  i  *  l,...,m  are  independent ,  we  have  b  *  0. 

Thus,  c  =  0.  This  ends  the  proof  of  Theorem  2.1. 

Proof  of  Theorem  2.2:  It  follows  the  same  line  as  that  of  Theorem 
2.1.  First  note  that  we  can  ignore  the  constraints  i  in  (m1  +  l,...,m} 
such  that  gi(x,a)  >0.  In  fact,  the  continuity  of  the  solution  x(a) 
which  we  are  looking  for  implies  that  these  constraints  will  stay 
unbinding.  The  only  difference  lies  then  in  the  study  of  system  (3.9) 
where  Remark  3.5  and  Assumption  (A. 3  his)  are  used. 

In  fact,  the  second  line  in  (3.9) »  using  Remark  3.5.  leads  to: 


Dg,(x,oi)a  ■  0  for  i  «  1, . . .  .n^ 


L5- 


I  • 

*  t 

! 


Furthermore ,  consider  an  i  in  (m^  +  1, . . .  ,m)  such  that 
€£^(^*0 )  ■  0  and  X ^  >  0.  Bien  hy  (3.7),  <  0.  Urns  hy  Remark  3.5, 

■  0,  therefore: 

Dgi(x,a)a  ■  0  . 

Consequently,  in  the  proof  of  Theorem  2.1,  we  can  replace  (3.10) 
hy: 


Dg^x.aJa  *  0  for  i  »  1,...,*^ 

(3.11) 

X jDgj(x,a)a  *  0  for  all  i  in  (m^  +  l,...,m) 

such  that  g1(x,o)  =  0  . 

By  Assumption  (A. 3  his),  we  get  a  »  0.  The  rest  of  the  proof 
is  unchanged.  This  ends  the  proof  of  Theorem  2.2. 


Proof  of  Corollary  2.3:  By  Rohinson  [1980],  tinder  Assumption 
(A. 2),  the  system  of  equations  (1.2)  (respectively  (1.3))  is  a 
necessary  condition  for  the  solution  of  (l.l).  Let  x(  •):  V1  ^ 
he  the  mapping  defined  in  Theorem  2.1  (respectively  2.2).  Then,  for 
all  a  in  V, ,  x(a)  is  the  only  candidate  for  a  local  minimal  on 
U^,  for  problem  (l.l). 

To  show  that  it  corresponds  in  fact  to  a  local  minimum,  we  have 
to  check  that  the  sufficient  conditions  (A. 3)  (respectively  (A. 3  his)) 
are  satisfied  in  an  open  neighborhood  of  (x,a)  (see  Rohinson  [1980] 
for  a  proof  that  (A. 3)  and  (A. 3  his)  are  indeed  sufficient  conditions) 


We  prove  it  for  (A. 3),  leaving  the  other  similar  case  to  the 
reader.  Suppose  on  the  contrary  that  for  a  sequence  {(x^,o^)} 
converging  to  (x,a),  (A. 3)  is  violated  at  (x^,a^  ,X(ct^ )) .  There 
exists  h*5  in  IR* ,  ||hJ||  =1  such  that  <Df(x'5  *aJ)  ,hJ>  =  0  and 

<(D2f(x^,o^)  +  £  X.(ai)D2g  (x^’a^)  )h^,h*^>  <_  0  where  X(a)  is  the 

1=1  J 

Lipschitzian  function  defined  in  Theorem  2.1.  Since  the  H  stay 

in  a  compact,  there  exists  a  converging  subsequence  towards  h.  Prom 

the  continuity  assumptions,  we  have  <Df(x,a),h>  *  0  and 

_  TT|  _ 

<(D2f(x,a)  +  £  X. (a)D  g.(x,S))h,h>  <_  0  . 

i=l  1 

Hence  this  contradicts  Assumption  (A .3 )  -  This  ends  the  proof  of 


Corollary  2.3. 
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